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CLAIMS 



What is claimed is: 



1 1 . A method operable on a clocking system that includes a plurality of tiers of clock 

2 dividers that successively divide a reference frequency derived from a master clock 

3 frequency for producing a plurality of desired frequencies, comprising: 

4 (A) determining a least common multiple (LCM) of the desired frequencies and the 

5 master clock frequency; 

6 (B) selecting divider values for one of the plurality of tiers of dividers subject to a 
u 7 requirement that input frequencies to that tier of dividers fall within a predetermined 
Q 8 range and that they add a minimum number of few new factors to the LCM; 

03 9 (C) multiplying the LCM by any new factors needed to realize the dividers of the 

5 _ 5 

T; 10 selected tier of dividers to yield a LumpLCM; and 

yj 

I jj* 11 (D) repeating steps B and C for all except the last tier of dividers, including updating 

y ? 

g 12 the LumpLCM for each repetition to include any new factors needed to realize the 

B 13 dividers for the respective tier. 

p 1 2. A method as recited in claim 1, further comprising: 

ill 

2 computing values for the last tier of dividers responsive to LumpLCM and the 

3 reference frequency. 



1 3. A method as recited in claim 2, wherein the reference frequency is defined as a 

2 product of a master clock frequency and a K multiplier, and the reference frequency can 

3 be varied by varying the K multiplier.. 



1 4. A method as recited in claim 3, further comprising: 

2 determining an integer p such that p * LumpLCM falls within an allowable range 

3 of the reference frequency; and 

4 computing the reference frequency as the product p * LumpLCM. 
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15. A method as recited in claim 4, further comprising: 

2 computing the K multiplier as the reference frequency divided by the master clock 

3 frequency. 



1 6. A method as recited in claim 2, wherein the reference frequency is defined as a 

2 product of a master clock frequency and a fixed K multiplier. 

1 7. A method as recited in claim 6, further comprising: 

2 determining a least common multiple (BigLCM) of the desired frequencies and 

3 the reference frequency, 

4 wherein the step (B) of selecting divider values for one of the plurality of tiers of 

5 dividers is subject to a requirement that input frequencies add a minimum number of few 

6 new factors to BigLCM. 



1 8. A method as recited in claim 7, further comprising: 

2 determining a real number n such that n * LumpLCM equals the reference 

3 frequency; 

4 rounding n to the nearest integer to yield n r ; and 

u 5 modifying the desired frequencies by a factor n r /n to account for rounding errors 

ry 

6 introduced in the rounding step. 



1 9. A method as recited in claim 1 , wherein the clocking system consists of two tiers 

2 of dividers. 



1 10. A method operable on a clocking system that includes a plurality of tiers of clock 

2 dividers that successively divide a reference frequency, which is variable over an 

3 allowable range, for producing a plurality of desired frequencies, the reference frequency 

4 being defined as a product of a master clock frequency and a variable multiplier K, the 

5 method comprising: 
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6 (A) determining a least common multiple (LCM) of the desired frequencies and the 

7 master clock frequency; 

8 (B) selecting divider values for one of the plurality of tiers of dividers subject to a 

9 requirement that input frequencies to that tier of dividers fall within a predetermined 

10 range and that they add a minimum number of few new factors to the LCM; 

1 1 (C) multiplying the LCM by any new factors needed to realize the dividers of the 

12 selected tier of dividers to yield a new LCM, LumpLCM; 

13 (D) determining an integer p such that p * LumpLCM falls within an allowable range 

14 of the reference frequency; and 

15 (E) computing the reference frequency as the product p * LumpLCM. 

1 11. A method as recited in claim 1 0, further comprising: 

2 repeating steps B and C for all except the last tier of dividers, including updating 

3 LumpLCM for each repetition to include any new factors needed to realize the dividers 

4 for the respective tier. 

1 12. A method as recited in claim 1 0, further comprising: 

2 computing values for the last tier of dividers responsive to LumpLCM and the 

3 reference frequency. 

1 13. A method as recited in claim 1 2, further comprising: 

2 computing the K multiplier as the reference frequency divided by the master clock 

3 frequency. 

1 14. A method as recited in claim 13, wherein the reference frequency is defined as a 

2 product of a master clock frequency and a fixed K multiplier. 

1 15. A method operable on a clocking system that includes a plurality of tiers of clock 

2 dividers that successively divide a fixed reference frequency for producing a plurality of 
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3 desired frequencies, the reference frequency being defined as a product of a master clock 

4 and a multiplier K, the method comprising: 

5 (A) determining a least common multiple (LCM) of the desired frequencies and the 

6 master clock frequency; 

7 (B) determining a least common multiple (BigLCM) of the desired frequencies and 

8 the fixed reference frequency; 

9 (C) selecting divider values for one of the plurality of tiers of dividers subject to a 

10 requirement that input frequencies to that tier fall within a predetermined range and that 

1 1 they add a minimum number of few new factors to BigLCM; 

12 (D) multiplying the LCM by any new factors needed to realize the dividers of the 

13 selected tier of dividers to yield a LumpLCM; 

14 (E) determining a real number n such that n * LumpLCM equals the reference 

15 frequency; 

16 (F) rounding n to the nearest integer to yield n r ; and 

17 (G) modifying the desired frequencies by a factor n r /n to account for rounding errors 

1 8 introduced in step F. 

1 16. A method as recited in claim 15, wherein the number of tiers of dividers is two. 

1 17. A method as recited in claim 15, further comprising, prior to step A, attributing at 

2 least two of the desired frequencies to a coherency group, and performing steps A - G 

3 using only the desired frequencies attributed to the coherency group. 

1 18. A method as recited in claim 17, further comprising performing steps A - G 

2 independently for different coherency groups. 

1 19. A method as recited in claim 1 8, wherein coherency groups are user-assignable. 

1 20. A method as recited in claim 15, wherein the tier of dividers selected in step C is 

2 the tier of dividers whose output produces the desired frequencies. 
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